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Amdt. dated 02/15/2006 

Reply to Office Action* of 1 1/15/2005 

IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listing of claims, in 
the Application. 

Listing of claims : 

* 

1. (Currently amended) A software system for constrained graphsr4he 
system — i mp le m e nt e d — m — aooordance — with — an — obj e ct or ie nt e d — d e e i gn 

framework, whoroin oa i d graph is oonotruotod uo i ng a p l ura li ty of graph i ca l 
olo monto, th e s yst e m comprising: 

software code for implementing a graph, said graph being constructed 
using a plurality of subgraphs having each a pre-defined grouping of a 
plurality of graphical elements: 

# 

software code for repositioning elements of a subgraph: and 

software code for repositioning other subgraphs when the other subgraphs 
are affected bv the repositioning of the elements of the subgraph. 

* 

a plura li ty of s ubgraph c l asse s , wh e r ei n an in s tanc e of e ach of sai d 
oubgroph o l acooo comprises a predef i ned group i ng of one or more of co l d 
graphica l e le m e nts r e pres e ntat i v e of a subgraph typ e ; and 

e ach of sa id plur ali ty of subgraph cla s s es a dapt e d to: 

r ep o si t io n th e gr ap hica l ele m e nt s o f a s ub g ra p h w i th i n sa i d g r a ph , 
sa i d subgraph repr e s e nt e d by an instanc e of on e of said p l ura li ty of 

subgraph o l acooo; and 
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i nit i ate a r e pos i t i oning of th e graph i o al oloment e of s ubgraphs 
affootod by oa i d ropoo i t i oning of tho graph i cal olomonto of the 
cubgraph roprooontod by oaid i nctanco of ca i d ono of caid p l ural i ty 

of subgraph class e s. 

2. (Currently amended) The software system of claim 1[[J] whcro i n oach of 
ca i d p l ural i ty of subgraph etaeeee io further adapted to: comprising 

software code for displaying the graphical eiements of each subgraph in a 

specified layout format. 

d i cp l ay tho graph i oal el e m e nts of a cubgraph r e prooonted by sa i d 
i nstano e of sa i d on e of sa i d plura li ty of subgraph class e s to a us e r 

in a sp e c i fied l ayout format. 

3. (Original) The software system of claim 2, wherein said specified layout 

format comprises a layout selected from the following group: a horizontal 
layout and a vertical layout. 

4. (Original) The software system of claim 2, wherein said specified layout 
comprises a directional layout. 

5. Canceled. 

6. (Currently amended) The software system of claim 4 O, wherein the 
affected subgraphs are repositioned by repositioning their graphical 
elements sa i d f i r s t s ubgraph clas s compri s e s an ab s tract c l ass . 

7. (Currently amended) The software system of claim 1 , further comprising: 
a layout manager for a dapt e d to : 
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i n i t i at e initiating the repositioning and display of the graphical 
elements of a plurality of subgraphs in said graph by commanding 
the repositioning and display of the graphical elements of a 
selected subgraph in said graph. 

8. (Currently amended) The software system of claim 7 wherein said layout 
manager ie further adapt e d to : 

* 

r. 

i d e ntify identifies a plurality of subgraphs in said graph; 
r e c ei v e receives an identifier of an input subgraph in said graph; 
d e t e rm i n e determines from said identifier a selected subgraph to be 

shifted; and 

command commands said selected subgraph to reposition and 
display the graphical elements. 

9. (Currently amended) The software system of claim 8 further comprising: 

a nrst layout manager class which can b e when extended to dof l no defines 
one or more second layout manager classes; and 

wherein said first layout manager comprises an instance of a second 
layout manager class. 

10. (Original) The software system of claim 8, wherein the selected subgraph 
determined from said Identifier comprises said Input subgraph. 

> 
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11. (Original) The software system of claim 9, wherein said instance of a 
second layout manager class is created when one or more graphical 
elements are added to or deleted from said graph. 

12. (Original) The software system of claim 11, further comprising a module 
for obtaining input from a user, wherein a request to add or delete 
graphical elements from said graph is generated from said input. 

13. (Original) The software system of claim 8, wherein data associated with 
subgraphs identified by an instance of said second layout manager class 
is stored in a map, and wherein said map is used by instances of said 
second subgraph classes in determining affected subgraphs. 

14. (Original) The software system of claim 1 3, wherein said map comprises a 

hash map. 

15. (Currently amended) The software system of claim 1, wherein said 
repositioning of the graphical elements of said specific subgraph requires 
that said graphical elements be shifted either horizontally or vertically in 
said graph. 

16. (Original) The software system of claim 2, wherein said specified layout 
comprises a directional layout. 

17. (Original) The software system of claim 1, wherein a subgraph comprises 
a further subgraph. 

18. Canceled. 
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19. (Currently amended) A software system for use in the design of software 
applications in which a constrained graph is displayed, the system 
implemented in accordance with an object-oriented design framework, 
wherein said graph is constructed using a plurality of graphical elements, 
the system comprising: 

a first subgraph class, wherein said first subgraph class can b e is 
extended to define a plurality of second subgraph classes, wherein an 

instance of each of said second subgraph classes represents a subgraph 
of a specific subgraph type, wherein each subgraph of a specific subgraph 
type is composed of a predefined grouping of on e or mor e of said 
graphical elements, and wherein each of said plurality of second subgraph 
classes implements one or more first methods for: 

repositioning the graphical elements of a subgraph 

represented by an instance thereof within said graph and 
determining affected subgraphs, 

displaying the graphical elements of a subgraph represented 
by an instance thereof to eaid a user in a specified layout 

format, and 

commanding a repositioning and display of the graphical 
el e m e nts of sa i d affected subgraphs. 

20. (Currently amended) The software system of claim 19, further comprising 

a first layout manager class, wherein said first layout manager class ea» 
fee is extended to define one or more second layout manager classes, 
wherein an Instance of each of said second layout manager classes 
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represents a layout manager, wherein each of said second layout 

r 

manager classes implements one or more second methods for: 

identifying a plurality of subgraphs in said graph, 
receiving an identifier of an input' subgraph in said graph, 

determining from said identifier a selected subgraph to be 

shifted, and 

commanding a repositioning and display of the graphical 
elements of said selected subgraph by calling the one or more 
first methods implemented by the second subgraph class of 
which said selected subgraph is an instance; 

such that when an instance of a second layout manager class 
is created, said one or more second methods are executed, 
whereby the layout manager represented by said instance 
identifies a plurality of subgraphs in said graph and initiates 
the repositioning and display of the graphical elements of a 

plurality of subgraphs in said graph by commanding the 
repositioning and display of the graphical elements of a 
selected subgraph in said graph. 

21. (Currently amended) The system as claimed in claim 19, wherein the 
affected subgraphs are repositioned bv repositioning their graphical 

elements s a i d f i r s t su bgraph cl ass i s an a bs tract class . 

22. (Original) The system as claimed In claim 20, wherein the selected 
subgraph determined from said identifier is said input subgraph. 
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23. (Original) The system as claimed in claim 19, wherein said instance of a 
second layout manager class is created when one or more graphical 

i 

elements are added to or deleted from said graph. 

24. (Original) The system as claimed in claim 23, further comprising a module 
• for obtaining input from a user, wherein a request to add or delete 

graphical elements from said graph is generated from said input. 

25. (Original) The system as claimed in claim 19, wherein data associated 
with subgraphs identified by an instance of said second layout manager 
class is stored in a map, and wherein said map is used by instances of 
said second subgraph classes in determining affected subgraphs. 

26. (Currently amended) A computer readable media storing data and 

instructions, said data and instructions when executed by a computing 
device adapt cause said computing device to: 

implement a graph, the graph including a plurality of subgraphs having 
each a predefined grouping of a plurality of graphical elements; 

organize a plura li ty of oubgraph claoooo, whoro l n an Inotanco of oaoh of 
said subgraph Glass e s compris e s a pr e d e fin e d group i ng of on e or mor e of 
said graphical ele m e nts r e pr e sentat i v e of a subgraph typ e ; and 

e ach of sai d plur al ity of s ubgraph c l a ss e s a dapt e d to: 

reposition the graphical elements of a subgraph within said graph-r-eaid 
subgraph roprooontod by an I notanco of ono of oa l d p l ura l ity of oubgraph 
c l a sses; and 
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initiate a repositioning of tho graph i cal o l omonto of subgraphs affected by 
said repositioning of the graphical elements of the subgraph roprocontod 
by sa i d i nstano e of sa i d on e of said plura li ty of subgraph G l ass e s . 

27. (Currently amended) The computer readable media of claim 26. wherein 
each of said plurality of subgraph class e s subgraphs is further adapted to: 

display displayed tho graphica l olomonto of a oubgraph roprooontod 
by oaid i nstance of s a i d one of s a i d plurality of cubgraph Glasses to 
a us e r in a specified layout format. 

28. (Original) The computer readable media of claim 26, wherein said 
specified layout format comprises a layout selected from the following 

group: a horizontal layout and a vertical layout. 

29. (Original) The computer readable media of claim 26, wherein said 
specified layout comprises a directional layout. 

30. Canceled. 

31. (Currently amended) The computer readable media of claim 26 30, 
wherein the affected subgraphs are repositioned bv repositioning their 
graphical elements sa i d f i rst subgraph c l ass compris e s an abstract class . 

32. (Currently amended) The computer readable media of claim 0, wherein 

the executed data and instructions further a d a p tin g cause said computer 
device to: 

organize a layout manager, the layout manager ad a pted to: 
CA920020048US1 
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in i tiate initiating the repositioning and display of the graphical elements of 
a plurality of subgraphs in said graph by commanding the repositioning 
and display of the graphical elements of a selected subgraph in said 
graph. 

33. (Currently amended) The computer readable media of claim 32 wherein 
said layout manager 4© further adapt e d to : 

i d e nt i fy identifies a plurality of subgraphs in said graph; 
r e c ei v e receives an identifier of an input subgraph in said graph; 
dotorm i n e determines from said identifier a selected subgraph to be 

shifted; and 

comm a nd commands said selected subgraph to reposition and display the 
graphical elements. 

34. Canceled. 

35. (Original) The computer readable media of claim 33, wherein the selected 
subgraph determined from said identifier comprises said input subgraph. 

36. Canceled. 

37. (Currently amended) The computer readable media of claim 36, wherein 
the executed data and instructions further cause furth e r adapting said 

computer device to organize a module for obtaining Input from a user, 

■ 
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wherein a request to add or delete graphical element© from said graph is 
generated from said input. 

38. Canceled. 

39. Canceled. 

40. (Original) The computer readable media of claim 26, wherein said 

repositioning of the graphical elements of said specific subgraph requires 
that said graphical elements be shifted either horizontally or vertically in 
said graph. 

41. (Original) The computer readable media of claim 26, wherein said 
specified layout comprises a directional layout. 

42. (Original) The computer readable media claim 26, wherein a subgraph 
comprises a further subgraph. 

43. (Currently amended) A layout manager defined by a layout manager 
interface, said layout manager interface provided by a software system for 

use in the design of software applications in which a constrained graph is 
displayed to a user, the oyotom I mplemented I n accordance w i th an 
obj e ct or ie nt e d d e s i gn fram e work, wh e r e in sa i d graph I s construct e d us i ng 
a p l ura l ity of graphica l ele m e nts, the layout manager syst e m comprising: 

a f i r s t s ubgr a ph c l a s s, wherein s aid first s ubgraph cla ss can b o extend e d 

t o de fin e a p lura li ty o f s e c o nd su b g ra p h c l ass e s, wh e r ei n an i n s tanc e o f 
e ach of said s e cond subgraph class e s r e pr e s e nts a subgraph of a sp e c i fic 
subgraph typo, whoroln each subgraph of a opoolflo subgraph typo l e 
compos e d of a pr e defin e d grouping of one or mor e of sa id graph i cal 
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ele m e nt s , and wh e rein e a oh of s a i d p l ura li ty of oocond s ubgraph ola e e ee 
implem e nt s on e or mor e first m e thods for 

r e position i ng th e graph i ca l e lem e nts of a subgraph r e pr e s e nt e d by 
an in s tanc e ther e of within s a i d graph and d e term i n i ng affoctod 
s ubgraph s , 

d i sp l aying th e graphica l ele m e nts of a subgraph r e pr e s e nt e d by an 

i nstance ther e of to s a i d us e r in a spec i fied l ayout format, and 

oommand i ng a r e posit i on i ng and display of th e graph i ca l e lem e nts 
of sa i d aff e ot e d subgraphs; and 

a first layout manager class i nt e rface , wherein said first layout 

manager class is can b e extended to define one or more second 

layout manager classes, wherein an instance of each of said one or 
more second layout manager classes represents a layout manager, 

wherein each of said one or more second layout manager classes 
implements a method on e or mor e s e cond m e thods fef comprising: 

■ 

identifying a plurality of subgraphs in said graph, 

* 

receiving an identifier of an input subgraph in said graph, 
determining from said identifier a selected subgraph to be 

» * * 

shifted, and 

commanding a repositioning and display of the graphical 
elements of said selected subgraph by calling the method 
on e or mor e fir s t m e thod s implemented by the second 
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subgraph class of which said selected subgraph is an 
instance[[;]] A 

determining other subgraphs affected by the repositioning of 
the graphical elements of said selected subgraph, and 

commanding a repositioning and display of the affected 
subgraphs. 

6 uch that when a n instanc e of a se cond layout manag e r 
c l ass is cr e at e d, sa i d ono or moro oooond methods ar e 
e x e cut e d, wh e r e by l ayout manag e r r e pr e s e nt e d by that 
instance i d e nt i fi es a p l ur a l i ty of s ubgr a ph s i n sa i d graph and 
in i t i at es th e r e po s ition i ng a nd di s p l ay of the graph i ca l 

e l e m e nts of a plura li ty of subgraphs i n s a id graph by 

command i ng th e r e pos i t i oning and d i sp l ay of th e graphica l 
e l em e nt s of a s e le ct e d s ubgr a ph in s aid graph. 

44. (Currently amended) A method of displaying a constrained graph, said 
constrained graph being constructed by a plurality of subgraphs having 

each a predefined grouping of a plurality of graphical elements u si ng a 
p l ural i ty of graphica l ele m e nt s , whoro l n a first s ubgraph c l a ss is d e fin e d 
that can b e e xt e nd e d to d e fin e a p l ura li ty of s e cond subgraph c l ass e s, 
wh e r ei n a n i nstanc e of e ach of sa i d s e cond subgraph c l ass e s r e pr e s e nts 

a subgraph of a s p e c i fic subgraph typ e , wh e re i n e ach s ubgraph of a 

« • 

s p e c i f i c s ubgraph typ e is compo se d of a pr e d e fin e d grouping of on e or 

m o r e o f sa id g ra p h i c al e l e m e nts , an d wh e r e in e ach o f sa i d pl u ral i ty o f 
s e cond subgraph classes impl e m e nts on e or mor e f i rst m e thods for 
reposit i oning th e graphical ele ments of a s ubgraph represented by an 
i n s tanc e th e r e of with i n s a i d gr a ph a nd d e termining affect e d s ubgraph s , 
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d i op l ay i ng th e graph i oal e lem e nt s of a s ubgraph r e pr e sented by an 
inotanc e thoroof to sa id u s er in a specified l ayout format, and command i ng 
a repos i tioning and d i sp l ay of th e graph i cal ele m e nts of Gaid affoctod 
subgraph s, said method comprising: 

ident i fy i ng a plura l ity of s ubgraphs in s a i d graph; 

receiving from a user an id e nt i fi e r of an input for deleting at least one 

graphical element from or adding at least one graphical element to a 
particular subgraph in sa id graph ; 

determining whether to reposition one or more graphical elements from 
the predefined grouping of the graphical elements of the particular 
subgraph in response to the addition or deletion of the at least one 

graphical element from eaid i d e nt i f ie r a s e l e ct e d subgraph to b e sh i ft e d ; 

repositioning the one or more graphical elements of the particular 
subgraph if it is determined that the one or more graphical elements from 
the predefined grouping of the graphical elements are to be repositioned: 

determining whether location of one or more subgraphs Is affected by the 
repositioning of the one or more graphical elements of the particular 
subgraph: and 

4 * 

repositioning, if one or more subgraphs are affected, the one or more 

affected subgraphs. 

commanding a repos i tion i ng and d l oplay of tho graph i oa l elements of oald 
s el ect e d s ubgraph by ca ll ing the on o or more first method s imp l em e nt e d 
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by th e ee oond s ubgraph o l a ee of wh i oh sa i d se looted e ubgr a ph le a n 
i n s tance; 

wher e by a p l ura l ity of subgraphs in sa i d graph ar e id e nt i fi e d, and the 
r e po si t i oning and d is play of th e graphica l olomont 6 of a plurality of 
s ubgr a ph s i n s a i d graph i s in i t i at e d by commanding tho reposit i on i ng a nd 
d i splay of tho graph i ca l el e m e nto of a oo l ootod oubgraph i n sa i d graph. 

45. Canceled. 

46. Canceled. 

47. Canceled. 

48. Canceled. 

49. (Currently amended) A method of displaying a constrained graph, said 

graph comprising a plurality of graphical elements and a plurality of 
subgraphs, wherein each of said plurality of subgraphs comprises a 
grouping o f o ne o r m o r e of said graphical elements, said method 

comprising: 

determining from an identifier of an input subgraph in said graph, a 
selected subgraph to be repositioned; and 

repositioning the gr a phic al e l e ment s of sai d selected subgraph. 

50. (Currently amended) A method of displaying a constrained graph, said 
graph comprising a plurality of graphical elements and a plurality of 
subgraphs, wherein each of said plurality of subgraphs comprises a 
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grouping of one or mor e of said graphical elements, said method 
comprising: 

repositioning the graphical elements of a subgraph within said graph; and 

(' 

initiate a repositioning of th e graph i cal olomonto of subgraphs affected by 
said repositioning of the graphical elements of said subgraph. 

51 . (Currently amended) The method of claim .50, wherein each of said 
plurality of subgraphs is adapted to d is play displays the graphical 
elements of a subgraph in a specified layout format. 

52. (Original) The method of claim 50, further comprising: 

initiating the repositioning and display of the graphical elements of a 

plurality of subgraphs in said graph by commanding the repositioning and 
display of the graphical elements of a selected subgraph in said graph. 

53. (Original) The method of claim 0 further comprising: 
identifying a plurality of subgraphs in said graph; 
receiving an identifier of an input subgraph in said graph; 
determining from said identifier a selected subgraph to be shifted; and 

commanding said selected subgraph to reposition and display the 
graphical elements. 
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